Higher Order Methods for Nonlinear Equations and Their Basins of Attraction
نویسندگان
چکیده
Abstract: In this paper, we have presented a family of fourth order iterative methods, which uses weight functions. This new family requires three function evaluations to get fourth order accuracy. By the Kung–Traub hypothesis this family of methods is optimal and has an efficiency index of 1.587. Furthermore, we have extended one of the methods to sixth and twelfth order methods whose efficiency indices are 1.565 and 1.644, respectively. Some numerical examples are tested to demonstrate the performance of the proposed methods, which verifies the theoretical results. Further, we discuss the extraneous fixed points and basins of attraction for a few existing methods, such as Newton’s method and the proposed family of fourth order methods. An application problem arising from Planck’s radiation law has been verified using our methods.
منابع مشابه
Basins of attraction for several methods to find simple roots of nonlinear equations
There are many methods for solving a nonlinear algebraic equation. The methods are classified by the order, informational efficiency and efficiency index. Here we consider other criteria, namely the basin of attraction of the method and its dependence on the order. We discuss several third and fourth order methods to find simple zeros. The relationship between the basins of attraction and the c...
متن کاملSome Iterative Methods Free from Derivatives and Their Basins of Attraction for Nonlinear Equations
First, we make the Jain’s derivative-free method optimal and subsequently increase its efficiency index from 1.442 to 1.587. Then, a novel three-step computational family of iterative schemes for solving single variable nonlinear equations is given. The schemes are free from derivative calculation per full iteration. The optimal family is constructed by applying the weight function approach alo...
متن کاملBasins of attraction for several third order methods to find multiple roots of nonlinear equations
There are several third order methods for solving a nonlinear algebraic equation having roots of a givenmultiplicitym. Here we compare a recent family of methods of order three to Euler– Cauchy’s method which is found to be the best in the previous work. There are fewer fourth order methods for multiple roots but we will not include them here. Published by Elsevier Inc.
متن کاملAn Iterative Solver in the Presence and Absence of Multiplicity for Nonlinear Equations
We develop a high-order fixed point type method to approximate a multiple root. By using three functional evaluations per full cycle, a new class of fourth-order methods for this purpose is suggested and established. The methods from the class require the knowledge of the multiplicity. We also present a method in the absence of multiplicity for nonlinear equations. In order to attest the effici...
متن کاملContrasts in the basins of attraction of structurally identical iterative root finding methods
Keywords: Nonlinear equations Iterative methods Order of convergence Basins of attraction a b s t r a c t A numerical comparison is performed between three methods of third order with the same structure, namely BSC, Halley's and Euler–Chebyshev's methods. As the behavior of an iterative method applied to a nonlinear equation can be highly sensitive to the starting points, the numerical comparis...
متن کامل